#define _CRT_SECURE_NO_WARNINGS 1
#include"quick.h"

void TestQuickSort1(int* a, int left, int right)
{
	PrintArray(a, right + 1);
	QuickSort1(a, left, right);
	PrintArray(a, right + 1);

}


void TestQuickSort2(int* a, int left, int right)
{
	PrintArray(a, right + 1);
	QuickSort2(a, left, right);
	PrintArray(a, right + 1);

}

void TestQuickSort3(int* a, int left, int right)
{
	PrintArray(a, right + 1);
	QuickSort3(a, left, right);
	PrintArray(a, right + 1);
}



int main()
{
	int a[] = { 6,8,9,3,6,7,8,1,6,2,6,7,-1,-2,-3,-7,-8 };
	//TestQuickSort1(a,0,sizeof(a)/sizeof(a[0])-1);
	//TestQuickSort2(a, 0, sizeof(a) / sizeof(a[0]) - 1);
	TestQuickSort3(a, 0, sizeof(a) / sizeof(a[0]) - 1);
	return 0;
}